Mithridates VI đã uỷ thác vương quốc Cimmeria Bosporos cho Machares, con trai cả của ông, tuy nhiên ông ta đã ngả theo người La Mã. Ngay cả khi bị đuổi ra khỏi vương quốc riêng của mình bởi Pompey, Mithridates VI vẫn đủ mạnh để lấy lại Cimmeria Bosporos, và giết chết người con Machares của mình. Sau đó người Bosporos lại nổi dậy dưới quyền Pharnaces II. Sau cái chết của Mithridates VI (63 TCN), Pharnaces II (63 TCN - 47 TCN) đã nộp mình cho Pompey, sau đó ông đã cố gắng để lấy lại lãnh địa của mình trong cuộc nội chiến, nhưng đã bị đánh bại bởi độc tài La Mã Gaius Julius Caesar tại Zela và ông ta bị sát hại bởi viên cựu thống đốc của ông và con rể-Asandros.

Trước khi Pharnaces II chết, Asandros đã kết hôn với Dynamis, con gái của Pharnaces II. Asandros và Dynamis đã là những vị quân vương cầm quyền cho đến khi Gaius Julius Caesar, chỉ định một người chú bên nội của Dynamis, Mithridates II tuyên chiến với Vương quốc Bosporos và khẳng định vương quyền cho chính mình. Asander và Dynamis bị đánh bại bởi đồng minh của Caesar và buộc phải sống lưu vong chính trị. Tuy nhiên sau cái chết của Caesar năm 44 TCN, Vương quốc Bosporos đã được phục hồi cho Asandros và Dynamis bởi người cháu trai vĩ đại và là người thừa kế của Caesar, Octavian (Hoàng đế La Mã Augustus trong tương lai). Asandros cai trị như là một Archon và sau này là vua cho đến khi qua đời năm 17 trước Công nguyên. Sau cái chết của Asandros, Dynamis buộc phải kết hôn với một kẻ cướp ngôi La Mã gọi là Scribonius, nhưng vị chính khách La Mã Marcus Vipsanius Agrippa đẫ can thiệp và thiết lập Polemon I của Pontos (16 TCN- 8 trước Công nguyên) vào thế chỗ. Polemon kết hôn với Dynamis trong năm 16 TCN và bà qua đời trong năm 14 trước Công nguyên. Polemon làm vua cho đến khi ông mất trong năm 8 trước Công nguyên. Sau cái chết của Polemon, Aspurgus, con trai của Dynamis và Asandros, kế vị Polemon.

Vương quốc Bosporos của Aspurgus là một "nước chư hầu" của đế chế La Mã. Aspurgus (8 trước Công nguyên - 38) đã thành lập một dòng dõi các vị vua tồn tai mãi với một số thời kì gián đoạn cho đến năm 341. Aspurgus đã nhận tên La Mã Tiberius Julius "bởi vì ông được nhận quyền công dân La Mã và được hưởng sự bảo trợ của hai vị hoàng đế La Mã đầu tiên, Augustus và Tiberius. Tất cả của các vị vua sau đây đã chấp nhận hai tên La Mã theo sau là một tên thứ ba, chủ yếu là có nguồn gốc Pontos, Thracia (chẳng hạn Kotys, Rhescuporis và Rhoemetalces), nhưng cũng có nguồn gốc địa phương (chẳng hạn như Sauromates, Eupator, Ininthimeus, Pharsanzes, Synges, Terianes, Theothorses và Rhadamsades).

Những vị vua chư hầu này của La Mã có triều đại là hậu duệ của vua Mithridates VI của Pontus và người vợ đầu tiên của mình, Laodice, em gái của ông, thông qua Aspurgus. Các vị vua đã chấp nhận "kỷ nguyên Pontic" được truyền bá bởi Mithridates VI, bắt đầu từ năm 297 trước Công nguyên, thời kỳ này đã sử dụng những đồng tiền có ngày tháng. Các vị vua Bosporos đã đúc tiền xu trong suốt thời kì vương quốc, trong đó bao gồm stater vàng mang chân dung của hoàng đế La Mã tương ứng. Tuy nhiên, những tiền đúc này ngày càng nhiều này đã trở nên mất giá trị trong thế kỷ thứ 3. Do đó, chúng ta biết tên và ngày tháng của họ khá tốt, mặc dù hầu như bất kỳ sự kiện nào thuộc triều đại của họ đều được ghi lại. Vương quốc của họ kiểm soát một nửa phía đông của bán đảo Crimea và bán đảo Taman, và mở rộng dọc theo bờ biển phía đông của đầm lầy Maeotae tới Tanais ở cửa của sông Don, một thị trường tuyệt vời cho thương mại với nội địa.

Họ đã tiến hành một cuộc chiến tranh lâu dài với các bộ lạc bản địa, và trong đó được hỗ trợ bởi bá chủ La Mã của họ, những người thậm chí hỗ trợ bằng các đơn vị đồn trú và hạm đội. Năm 63, với lý do không rõ, Hoàng đế La Mã Nero lật đổ vua Bosporos Cotys I khỏi ngai vàng của ông ta. Có lẽ Nero muốn giảm thiểu vai trò, sức mạnh và ảnh hưởng của các vị vua chư hầu địa phương và mong muốn người Bosporos phải hoàn toàn bị chi phối bởi nhà nước La Mã. Vương quốc Bosporos được thiết lập là một phần của tỉnh La Mã Hạ Moesia từ năm 63-68. Năm 68, Hoàng đế La Mã mới, Galba đã khôi phục Vương quốc Bosporos cho Rhescuporis I, con trai của Cotys I.